#include<iostream>
#include<string.h>
#include <stdio.h>
using namespace std;

const int maxn=1010;

struct tree
{
    int lson,rson;
    int times;
}tree[maxn];

int m,n;
char ch[maxn];
int len;

void insert(int x,int k)
{
    if (ch[k]=='0')
    {
        if (!tree[x].lson) tree[x].lson=m++;
        x=tree[x].lson;
    }
    else
    {
        if (!tree[x].rson) tree[x].rson=m++;
        x=tree[x].rson;
    }
    if (k==len-1) tree[x].times++;
    else insert(x,k+1);
}

void init()
{
    string s;
    m=2;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",ch);
        s=ch;
        len=s.size();
        insert(1,0);
    }
}

void out(int x)
{
    for (int i=1;i<=tree[x].times;i++)
        printf("%s\n",ch);
    if (tree[x].lson)
    {
        ch[++len]='0';
        out(tree[x].lson);
        ch[len--]=0;
    }
    if (tree[x].rson)
    {
        ch[++len]='1';
        out(tree[x].rson);
        ch[len--]=0;
    }
}

int main()
{
    init();
    memset(ch,0,sizeof(ch));
    len=-1;
    out(1);
}
